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DETERMINING A FINAL EXPOSURE SETTING AUTOMATICALLY 
FOR A SOLID STATE CAMERA WITHOUT A SEPARATE LIGHT 

METERING CIRCUIT 

Field of the Invention 

This invention is generally related to solid state cameras, and more 
particularly to techniques for determining exposure parameters in such 
cameras. 
Background 

Solid state cameras, just like the conventional film camera, are limited 
in their ability to take pictures which faithfully replicate the full range of 
colors and brightness in a scene. This is because natural scenes exhibit a wide 
dynamic range, i.e., some regions of a scene are very bright while others are 
very dark. As a result, conventional solid state cameras, and particularly 
consumer products such as digital cameras and video cameras, have a 
number of adjustable exposure parameters that control the sensitivity of a 
camera imager. The best pictures are usually taken after the camera's 
exposure parameters have been adjusted according to the amount of light in 
the scene. For instance, if the scene is relatively bright, then the exposure, e.g., 
the period of time the camera imager is allowed to "sense" the incident light, 
is accordingly reduced so as to better capture the brightness variations in the 
scene. In conventional solid state cameras, a separate light meter sensor and 
associated circuitry are used to quickly give an immediate luminance reading 
of the scene prior to adjusting the exposure parameters and then taking the , 
picture. However, both the light metering circuitry and the camera imager 
must be calibrated, at the time of manufacturing the camera; to a reference 
light source. Otherwise, the technique may not yield the proper exposure 
parameters. 

There is a limited conventional technique for determining the optimal- 
exposure that does not use a separate light metering circuit. ; In that ^ • 
technique, the camera is equipped }vith a means for providing a histogram of 

'.i. t ■*' - ' 

rsl * V. ... * 

-t, .... .Li 
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the captured scene at a given exposure setting. The histogram shows a 
distribution of pixel values obtained by the imager at the selected exposure 
setting. A person can then manually change the exposure setting and then 
visually evaluate another histogram of the scene obtained using the new 
exposure setting. The exposure setting is repeatedly adjusted in this way 
until the optimal distribution of pixels has been obtained, and then the 
picture is taken using this optimal. exposure setting. This technique suffers, 
however,when implemented, in commercial solid state cameras, because it is 
too slow and is not automatic for the average consumer who likes the point 
and shoot convenience of automatic cameras. 

' • : ,•.-(..--■ ■■■■ SUMMAKV 

According to an embodiment pf the invention, a method is disclosed 
for automatically generating a final set of exposure parameters, for a solid 
state camera having* camera imager, without .usmg a light, metering circuit 
separate from the camera imager. An iterative automated search ■ 
methodology is used to arrive at the final setof. exposure parameters from an 
initial exposure setting, and sample captures of the scene are evaluated at 
each trial exposure setting. , : . . , 

In a particular embodiment, the method of generating the final 
exposure setting includes selecting one of a number of predetermined 
exposure settings as a current exposure setting-for the solid state camera. A 
captured scene is then generated by the camera imager using the current 
exposure setting, : In response to the captured scene being underexposed or 
overexposed, another one of the exposure settings is selected to be the current 
setting according to the automated search methodology. The two latter steps 
are repeated until the captured scene is neither underexposed or 
overexposed. The search methodology performs a coarse granularity search 
so Jong as the captured scene is either grossly overexposed or grossly 
: underexposed, and a. fine granularity. search .otherwise,;,' 



BNSDOCID: <WO 00641 47A1J_ > 



WO 00/64147 



PCT/USOO/10044 
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Other features and advantages of the invention will be apparent from 
the accompanying drawings and from the detailed description that follows 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

; " The invention is illustrated by way of example and not by way of 
limitation in the figures of the accompanying drawings irv which like 
references indicate similar elements and in which: 

Fig. 1 illustrates a block diagram of an imaging apparatus according to 
an embodiment of the invention. ■ - ' * 

Fig. 2 illustrates a flow chart for'd^termihihg the optirrial exposure 
setting according to an embodiment of the invention. 

Fig. 3 depicts a table of prS<ifete-rmined exposure settings and an 
application of the binary chop 'searth methodology tising T this fable to 
deterMine^fe-^ • ^.n r- *r- : v : .j .. t 

1 : - Fig; -4 shows: a histo^am a- captured>scer\e that is f 

centered out - ; - 1 - ; ; T * r f 1 " ■ ' 1 J 
' 1 r ' " : Fig/5 show^ a histogram - - £ - '*■.•' 

" Fig. 6' illustrates & histogram fhat rriaybfe considered optimal. 

Fig. 7 shows a pixel "bucket" with relative amounts of noise and signal 

■ . \< ' a a ~ <~ ■ 

being identified'. 

Fig. 8 illustrates exemplary sets ; of exposure parameters for 
determirurxgthe relatiditshiplDetweeri ; nbise and the exposure parameters of a 
solid state camera. - ■ ■' - ' . - 

Fig. 9 shows a plot of noise values measured for different integration 
times, and a best linear fit to such values. : ■ ' ". ~ 

. DETAILED DESCRIPTION 

An embodimeht of the invention is directed to- a method for . 
automatically determining an optimal exposure setting prior to taking each 
picture using a solid' state camera. TFhe'method may 'be used to determine the 
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proper exposure setting when initiated by a person pressing a camera's 
shutter button down at leasthalf-way. The final setting is selected from a 
number of previously determined exposure parameters using a multi-tiered 
automated search methodology. These. parameters may be general and not 
specific to any particular camera, or they may be customized for the 
particular camera. The individual exposure parameters can be determined by 
those of ordinary skill in the art by conventional exposure calculations. 
Several tests are given here to evaluate the effectiveness of each selected 
exposure setting, based pn.'a statistical analysis of a sample capture of the 
scene using that setting. A technique is given that computes the expected 
noise level for various r exposure ; settings, based on relationships between 
noise and .exposure parameters determined" at each power-up of me camera. 
Use of this expected, noise, level ^lps^achieye speed^and accurate "" ' 
determinatipn of the optimal exposure, ' - ....... .- : 

■ 1x1 ^ embodiment, the invention, presents a furmer advantage in 
that it reduces manufacturing cost of thecal alight" 7 ? ' ' 

metering circuit separate from the f amera.imager. Also, use of the camera ' 
imager for both capturing the fmalpicture and determining the optimal 
exposure eliminates calibration steps that would normally be required to " ' 
characterize the light metering circuit and the camera imager at the time of 
manufacturing the camera. This is inpart because the sample captured 
scenes used to determine the exposure setting are obtained through the same 
imaging data path for the final picture. Thus, the signal level in the final ' 
picture will be the same as the signal level in the sample captured scene and 
is, therefore, properly accounted for when determining the optimal exposure 
setting, An additional advantage of certain embodiments of the invention is 
that-they enable.the signal to noise ratio of the final picture to be optimized 
for ambient.temperature conditions, so that the full capability of the camera is 
realized. 
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Fig. 1 illustrates an imaging apparatus 100 according to one or more 
embodiments of the invention. The apparatus 100 includes optics 104 that 
has a conventional aperture, filter, and lens system used to guide the incident 
light into the camera and onto an imager 108. The imager 108 includes^ 
number of photocells 112 normally arranged as a sensor array and located at 
a focal plane of the optics 104. Each photocell 112 normally outputs an analog 
pixel intensity value. These pixel values may then be subjected to analog 
processing 116 before being forwarded to an analog-to-d'igital (A/D) 
converter 120. The anaiog pixel values are then digitized by the A/D ■ 
converter 120 and may be subjected to digital processing 124 before being ; 
provided as a video data stream/or as still images for storage in electrbnic ■ • 
image file format; These "constituent c^Wpbnentl : 6f mVimagef 1:08 m^bf- ' 
course, be implemented !ri a'variet^ of different ways: Fof rnVta^ce, 'ttie - 
photocells 112 and the analog processing 116 : «ay ; be 3 part of the same r 
mtegrated circuit die. If allowed by'&eMie 1 manulactiirmg pfocess/the A/D . 
converter ^ahdthe digital processing ^-m^'aWWmtegrated onto' the 
samedi'e.' This iriay be p'articulari^ 

implemented using ]a complimentary 'metal dxide se^conductor (CMOS) 
fabrication process.: Alternatively/ die" digital processing 124 may be 
implemented separately frbm the photocells 112 where, for instance, the 
photocells 112 arebased on charge : coupled device (CCD) techriolc.gy. In 
general, the exposure control technicpes" described here may be implemented 
usmg a wide range of technologies for the imager 108. 

The imager 108 and the optics 104 are under the control of automatic- 
exposure control block 128. The automatic exposure control block 128- 
evaluates digitized pixel values for one or more sample captured scenes, and 
in response determines the appropriate exposure setting. Each exposTuf e r 
setting is defined by a number of exposure parameters. These include - 
aperture size for the optics 104, one or more integration times applied to the 
photocells 112, a gain value (normally an analog gain value provided to the 
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analog processing 116), and a flash signal to a strobe 132 used to further 
illuminate the scene. The exposure setting may be a combination of one or 
more of these parameters and perhaps additional parameters that may need 
to be controlled to provide the best quality picture, as recognized by one of 
ordinary skill in the art. 

The integration time defines the amount of time that a photocell 112 is 
allowed to detect incident light. Depending on the particular technology 
used for the photocell, the integration time may be implemented in various 
different ways.. For instance, in a photocell, 112 implemented as part of a 
CMOS active pixel sensor, the integration time is. the interval between the 
moment at which a photpdiode is isolated, such that its voltage is allowed to 
decay mrespoose/tq t^ 

vqltage is read by external circuitry.. ' " """ : '' ; • 

The gain parameter sets the analog voltage and/or current gain "to be 
applied to. the _pixel ; values prior to th^eir being digitized by the A/D converter 
120. In addition. or. a S; an alternatiye|o ^loigmla^^.g^ppUedby 
the digital processmg.l24.may,be controlled by thegain parameter.. ] " 

The aperture.parameter controls the amount of incident light that 
enters the optics 104. A wide range of different automated aperture 
mechanisms may be used to provide the desired range of F-stops, ' 
Alternatively, the aperture may be. fixed as in certain low-cost consumer 
cameras. " - .. 

The analog processing 11.6.may . include correlated double sampling' 
circuitry, as well as. any gain and filtering needed to translate the analog pixel 
values into, the proper input values required. by the, A/D converter' 120. The 
output range of the A/D. converter 120 is typically fixed, such as 0-255 for an 
8-bit converter, and the entire range of analog pixel values are mapped into 
digitized pixel values in this range. The digital, processing 124 may be used to 
format the digitized pixel values into, a form accepted, by the automatic 
exposure control block 128. Normally, the exposure control techniques of the 
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invention,' and in particular those in which an expected noise value is 
computed, are applied to raw pixel values, which are not yet subjected to 
dark current noise reduction or any image processing algorithms. However, 
it is also possible to use pixel data that has been converted to luminance or 
other color filter array interpolated formats. 

The automatic exposure control block 128 may be implemented as 
processor instructions on a machine-readable medium such as a 
semiconductor memory, as dedicated hardwired logic for greater speed of 
execution, of as a combination of the two. In a particular embodiment of the 
invention, the imager and the optics form an electronic camera, such as "a* 
digital camera- 1 while the exposure cbritrbl block' 128 is implemented by 
software' loaded info 

exclusively a stand-alone camera, such as a personal computer. Alternatively, 
"the exposure control block may be mtegrated iri the electronic camera. 
; • * ^ particular methodology to be followed by the exposure control block 
128 is" showh" as aflow chart irt ! Fig; ; i°Fijg. ^ anembodiment of the 

inventioh that provides an approach to determining the optimal exposure, in. 
conjunction with Fig. 3. Fig. 3 shows 5 i table-based coarse and fine 
granularity search strategy: In ! this embodiment, a lookup table contains a 
number of predetermined exposure parameters for each exposure setting, , 
where each exposure setting may correspond to a given illumination level. In 
this example, there are 50 exposure settings that have been predetermined 
and are arranged with decreasing exposure as shown. Each exposure setting 
may have an index value, a 'gain value, an integration -time, and an aperture 
size. Operation begins here with step "301 in Fig. 2 when the camera is 
powered up. In step 302, the noise in the captured raw pixel value's is' • ~ 
characterized as a function of integration- time (T_int) and gain in me imaging 
data path. Techniques for determining this noise will be described below. - 
For now, it is sufficient to recognize that this noise will be used to set an 
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expected value and an exposure aim value for subsequent captures, prior to 
analyzing each capture for underexposure or overexposure. 

When the user has aimed the camera at the desired scene and starts to 
depress the shutter button in step 303, operation continues with step 304 in 
which a sample window of pixels having a camera system-defined position 
and size is defined. The sample window will initially encompass all of the 
scene. Operation then continues with step 308 in which the initial capture is 
made with exposure parameters associated with a default exposure 
setting/illumination level. The image from this captured sample window is 
then histogrammed. Operation continues thereafter with any one of steps 
312/320 or 336. For this example only; operation continues with step . 312, in- 
which the test is whether the histogram data is ''centered out:'' An example 
of what is meant by centered out is shown in Fig 4, where the pixel-values are 
spread across the full range but are "clipped" at the irunirnum:(fiOise:floor) .or 
maximum (2 N , where N is the' number of bits provided by the A'/© output). 
Clipping occurs when; for mstance/5% of the total number of pixels-in 'the 
sample window have the maximum or mmimum value: Test'SU-will also fail 
if the sample window is already at the miriimum size allowed, . . . r ■ . . . 

If the test in step 312 is true, then this means that the imager's dynamic 
range is far too small to capture the whole scene's dynamic ranges Thus,' the 
current sample window may not be- the best window to determine the 
optimal exposure setting for this particular scene: In this case, operation will 
proceed with step 3i6in wHch me sample window is reduced to concentrate 
effort on determining a final exposure for the main subject, which is likely 
positioned in the center of the scene. This changemay be beneficial in that it 
might exclude certain peripheral elements in the scene which may be less 
important to render with detail, such as/for instance, the sun in the sky. For 
instance, making the sample window smaller and centered over the captured 
scene is generally appropriate for most consumer applications, as consumers 
tend to center the subject of interest when taking a picture; The reduction in 
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window size is allowed until the size reaches a predetermined minimum. 
After changing the window, operation then loops back to step 308 where a 
histogram is performed of the new sample window and the test in step 312 is 
repeated. 

: If the test in step 312 is not true, then the next test may be step 320 to 
determine whetherthe histogram data is "centered in/' as shown in Fig. 5. f _ 
The term centered in may loosely describe a histogram in which the pixels are 
spread across a. significant portion-of the full A/D cpnyerter range and. ,. ; . 
exhibit no significant clipping, if any, at. either : ,ex£eme. If the histogram is 
notx6ntered-in, then the next, exposure setting. will.be ; selected based on.an 
efficient, table search, strategy ^ith,cparse^ranularity >) (see ( Fig. 3). F,pr : .. .. 
, example, *he,binaiy.chop feJ^qwn^o.^|Wg^y,ef^ent coarse g^ularity 
.search technique. In .thaj case, operation proceeds. with; step .324 in, which the 
captured sSene^nd, m^.-pa^^efi^iment^data from just.the sample ' 
wm f dow^is«yaluated. to determme^ether,- the current exposure setting 
yielded„a.<:apture that is W derexposed, f.e., too dark. ;f An underexposed scene 
means that the histpgram s will show, few, if. any, mid. or light tones . This may 
occur, for.instance^if the maximum yalue.ir),the histogram is less than an aim 
mean value for. the histogram.. If so,,then. the next exposure should be greater, 
i.e., longer 'integration time, increased, gain and/or 7 aperture size. IS . .. 
underexposed, .then operation proceeds with step 328 in which.the search. 
. algorithm is applied to selec^ a greater exposure setting. _ . „ _ 

Returning to step 324, -if the capture has few, if any, mid or : dark tones, 
.such as when the minimum histogram value is greater than the aim mean, 
then the image is overexposed. In particular embodiment of ,the..inyention, 
this aim.mean.is 18% of the maximum digitized signal rangej.e, noise value 
+ (2 N - 1 - noise value) * 0.18. This is based , on the assumption that the , , . 
optimal exposure setting for the scene is the same as that needed, to properly 
expose an equivalent 18% gray card,.under the same lighting as the scene 
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being captured. If overexposed, then operation proceeds with step 332, such 
as by performing a binary chop of the current index range (between top and 
bottom) as in table 404a, and then resetting the range, as shown in table 404b 
(Fig. 3). ' -'■ 

Returning now to decision step 320, if the centered in test is true^ then 
the current exposure setting resulted in a capture that is neither grossly 
overexposed or grossly underexposed. In addition, if preceded by test 312 for 
•'centered out," this will also mean that any. clipping at the outer limits of the 
histogram is either not an issue or has been addressed to the best of the 
T! Cm ^ abi " ty - As a result '. the search methodology for the next exposure 

se " i " g S a ?S es fr ? m coarse granularity to fine granularity, beginning with 
step 336. ■ ... 

. In step 336, the histogram is further tested to determine whether the 
histogram, mean is within the allowable tolerance of the aim mean. If this test 
is true, then the optimal exposure setting has been found, ^such that the final 
picture may be taken using this setting. If, however/the test in step 336 is not 
true, then operation continues with step 340 in which the mean of the current 
histogram and the mean of a rasto^ram of a previous capture are compared to 
the aimmean. If the aim mean .is straddled by themean values of the current 
and previous captures, then operation continues with step 344 in which the 
exposure setting that yielded the histogram mean being closest to the aim 
, mean is chosen to be the optimal setting. The straddling of the aim mean 
may occur if the captured scene, and in particular the sample window/has 
exceedingly high contrast. The tolerance around an 18% aim mean value may 
be selected by one of ordinary skill in the art following anerrpr budget • 
: ana !y si s to determine the best exposure tolerance bands. For digital cameras 
having imagers built using metal oxide semiconductor (MOS) fabrication 
processes and 8 bit digitized pixel values, an aiming for less than. 1/4 
exposure value (EV) error and given ablack level .(noise floor) of 54 A/D 
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units, an aim mean of 90 units may be selected with a tolerance of +/-6 A/D 
units. 

If the outcome of the straddle test in step 340 is false, then the 
histogram mean using the current exposure setting is compared to the aim 
mean of the histogram. If the histogram mean is greater than the aim mean, 
i.e., overexposed, then the exposure setting index is incremented to the next 
adjacent (higher) inferred illumination level and its corresponding exposure 
setting. If the histogram mean is less than the aim mean, i.e., underexposed, 
then the index is decremented to the next adjacent (lower) inferred 
illumination level and its corresponding exposure setting (see Fig. 3, table 
404c)\ Operation then loops back to step 308 where another capture of the 
scene is made using the new exposure setting. 

Fig. 3 shows the use of coarse and fine granularity searches in a list of 
exposure settings to determine the optimal exposure. In this embodiment, a;*? 
lookup table is created that contains a number of exposure parameters for i>; 
each exposure setting. In this example, tfiere are 50 exposure settings that f 
have been predetermined and are arranged ih decreasing exposure as shown. 
Each setting 1 may be defined by a gain value, ah integration time, and an s 
aperture size. Other exposure attributes, such as flash use, may also be 
included. Operation will begin with selecting a current exposure setting at 
the index position 10. Ttie camera will then obtain the gain, integration time 
and aperture size associated with index 10 ih' the lookup table. A capture of 
the sce'rie usmg this current exposure settirijg will then be executed and 
evaluated Rather than selecting the initial exposure setting as the halfway 
point between the top and bottom of the tabled the initial setting is selected 
' slightly closer to the top, because the integration times in the upper half of the 
table are longer than those in the lower half of the table/so that a cornpleted 
search using an initial exposure setting from near the top of the table will 
consume a more uniform amount of time for any possible illumination level. 
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Thus, with the current setting at index 10 yielding an overexposed 
scene, a binary chop is performed to select the next setting at index 30, which 
is halfway between a current setting and the bottom of the table. -The scene is 
then captured again using the new current setting at index 30, Note that the 
top boundary of the range of exposure.settings in Table 404(b) is. now at index 
10. If the current exposure setting at index 30 results in an underexposed 
scene, then the binary chop will pick the point halfway between index 10 and 
; index 30, which is index 20. In Table 404(c), the current setting is now at 
index 20 T Assume now that the current setting at index 20 results in, a capture 
of-the scene having a centered in characteristic, as determined by. its . 
histogram. - IT^s means that the captured scene is only mildly over, or 
underexposed >: such that the binary chop algorithm should be; abandoned r in 
favor of an incremental step to the next adj acent exposure setting. Thus, . if the 
histogram data indicates that .the^current captured scene is still , „.. J..-'"] 
underexposed,.then the exposure- setting index is decremented, from 20 to 19, 
as shown by the ppinters in Table 404(d), Once again, if- the captured, scene ' 
using the current; setting at index. 19 is. still underexposed, then the setting 
index, is decremented to 18, Finally, if the histogram mean of the captured , 
scene obtained, using the current setting at index 18 is within the tolerances 
surrounding the aim mean; then the optimal exposure setting is found, as • 
indicated in Table 404(e). 

The inventors have discovered that it is useful to switch from coarse 
granularity to fine granularity, while searching for the final exposure among 
a number of predetermined exposure settings, when the current capture of 
the scene becomes under- or overexposed at a relatively mild level. 
Otherwise, continued use of coarse granularity for selecting the next exposure 
setting may not converge to the final setting. , The failure of a course 
granularity search such as the binary chop may occur because the mean of the 
pixel values in each capture shifts with different exposure, levels. When the 
scene dynamic range exceeds what a camera may capture, pixels will be , 
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clipped at the maximum and minimum A/D boundaries. As different 
exposures change the amount of incoming light, some clipped pixels at one 
A /D 'extreme will no longer be clipped. This, in turn, affects the histogram's 
mean value which is an input parameter of the binary chop technique. 
Because this- input parameter changes in an inexact, unpredictable manner 
with different exposures, the binary chop will fail to converge for some 
scenes. 

*' The embodiments of the invention described above utilize the concept 
of an aim mean that is compared to -a histogram mean to help determine 
when the search methodology should switch from coarse granularity -to fine 
granularity and : also when the captured* scene is over or underexposed; In a : 
particular embodifnerit of the I invention, the "aim mean is replaced with'-a - 
"dynamic" : aiih ! 'fi\6ari that is -computed as ^function of each exposure setting. 
A dynamic aim ihe^'as-deflned-here is T a ridise-depehdent variable that is 
^cdm^uteHTof eac^ captured scerie/&*^ setting. 
Thb possible^eiurtes of noise thit mSy^e taken into* Account when 
deteffrtihing the dynamic aim mean "aire -illustrated in Fig. 7. This figure 
shows a pixfel ''bucket" showtog the relative amounts df the different types of 
noise that are captured in a- Conventional digital camera. These types 
contribute to the afdreinehtioned noise floor : and should be considered when 
determining a formula for the noise floor. In a particular embodiment of the- 
irivention> : the dynamic dim-mean is defined as follows: ' ■ ' - 

' 'Dynamic Aim lvleari A 1 (18%) (2 N - T - Dynamic Mean Noise) 

- * * -h Dynamic Mean Noise - : 

where the Dynamic Mean Noise is tfeffiried as the expected mean of the noise 
floor (a function of integration time and gain, see below). In the example" - 
given in this disclosure; N = 8 bitsf 1 " r - ■ - - ' - 
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. The inventors have determined that the final exposure setting for 
taking a picture using a digital camera may be found relatively quickly using 
the above-described automated methodology when the histogram mean is 
compared to a dynamic aim mean computed for each given exposure setting. 
In a further embodiment of the invention that uses the dynamic aim mean, 
mathematical relationships that define a noise variable as a function of 
different exposure parameter variables are determined. These relationships 
may be linear (y = ax + b, where y is noise and x is the exposure parameter) or 
may alternatively be of higher order. if needed to more accurately describe the 
relationship. ; They can be. determined by fitting a curve or line to the 
measured test data, as shown in the example of Figs. 8 and.9. Fig. 8 shows a 
set of exposures that will .b* captured .vyith the shutter in the closed condition 
to assess the.camera's noise level.at.^ 

series of exposure parameters in.Fig.8. have an integration time series at a ' 
fixed gain and.a gain series at fixe ( d integration time. The nmeseries.is used 
to derive a general reKtiorehip.foj. 5Qise\ys..mtegr.aypn time.. This can be . 
done linearly, as, illustrated in Fig ? ?,.or as a higher order regression as .. . 
heeded. The test data may be gathered, from a set of closed shutter captures 
(dark frames) obtained at the ambient-temperature at which the final picture 
is to be taken. The closed shutter captures can be obtained upon camera 
power-up as illustrated in Fig. 2 step 302 or at any other convenient time, ' 
normally prior to the user depressing, the shutter button to take a picture. By 
using such predefined mathematical relationships between the noise floor 
and the various exposure parameters, there is no. need to capture and process 
any dark frames each time a picture of a new, different scene is taken, thus 
promoting a speedier determination of the final exposure. The mathematical 
relationships for the present embodiments include noise vs. pixel integration 
time, N(Tint), and noise vs. gain in the imaging data path prior to 
digitization, N(G). For instance, if the N(Tint) line is described by a linear fit, 



BNSDOCID: <WO 00641 47A1J_ > 



PCT/USOO/10044 
WO 00/64147 



15 

N(Tint) = a 3 * T + b 1# and if the N(G) line is described by N(G) = a s * G +b 2 , 
then the dynamic mean noise can be given by: 

dynamic mean noise «= a 3 * T_integration + a 5 * gain '+ b s 
where b 5 = bj + b 2 and where proportionality constants have been omitted. By 
using such predetermined mathematical formulas to determine the noise* 
floor, the dynamic mean noise; and the dynamic aim mean as a function of ■ 
each trial exposure setting, a more accurate determination of the exposure 
setting may be obtained. Use of such a technique' also allows the dynamic 
' range of the scene to be mapped onto the camera's available dynamic range: 
To summarize, various embodiments of the invention as a method for 
determining a final exposure setting automatically for a solid state camera ~ 
" without a Separate light metering circuif have been described" In the 
foregoing specif icktidrt, the invention' has been described with reference to 
specific exemplary embodiments ^re&i 'It' will, hbWever;'be evident that ^ 
'various modifications and ch^ges^may be made tne*reto without departing .;, 
from the broader spirit a'nd scope dfthfe mventidn as set forth in the h 
appended claims. "For instaince, thi exposure ^determination techniques 
described above may-be applied to a wide tange of solid state cameras, 
including video 'cameras:" AlsbVtheinvention is not limited to the centered in 
and Centered out tests described above? "One of ordinary skill in the art after , 
having read .this disclosure may be able to develop alternative tests for 
determining when a series of captures'- change from being grossly 
overexposed Or grossly underexposed to being only mildly so. • The 
specification and drawings are, accordingly, to be regarded in an illustrative 
rather that a i restrictive sense. 
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CLAIMS 



What is claimed is: 



1- In a solid state camera having a camera imager, a method of 
automatically generating a final set of exposure parameters without using a 
light metering circuit separate from the camera imager, by using an iterative 
automated search methodology to arrive at the final set of exposure 
parameters from an initial exposure setting and evaluating sample captures 
of the scene at each trial exposure setting. , 

2. - A method of generating a final exposure setting,, comprising: 
,a) selecting one of a, plurality of predetermined exposure settings as a 
current exposure setting,for a solid state camera having a camera imager;. 

b) generating a captured scene by the camera imager using the current 
exposure setting; : ' ' v .. v , : ; . , 

c) selecting according to art automated search methodology another 
one of the exposure settings to be the current setting in response to the : 
captured scene being underexposed or overexposed; and 

d) repeating b) and c) until the captured scene is neither 
underexposed or overexposed, wherein the search methodology performs a 
coarse granularity search so long as the captured scene is either grossly 
overexposed or grossly underexposed, and a fine granularity search ' 
otherwise. • ' • ,{ - ........ ., .. 

■j r. . 3 - ' , ^ m ethod of claim 2 wherein the captured scene is grossly 
under or overexposed if (1) there are few. pixels in the captured scene, using 
the current exposure setting, that ha ve at .least a noise value, or (2) 'there are 
many pixels in the captured scene that have a maximum value. 
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4. The method of claim 2 wherein the captured scene is 
overexposed if an average value of pixels in a histogram of a portion of the 
captured scene is greater than an aim mean value. 

5. - The method of claim 4 wherein the aim mean value includes a 
noise value representing noise in 1 an imaging data path of the cameraimager. 

6. The method of claim 5, wherein the noise. value is computed as a 
function of one or more exposure parameters that define the current exposure 
setting, the function being determined by analyzing pixel values in a plurality 
of dark frame portions' captured by the solid state" camera under different 
exposure Settings -to- determine a mathematical relationship between a noise 
variable : arid bne : o? more exposure parameter variables. ' ::-'>=.-< 

7. The method of claim 6 wherein the function is. determined upon 
camera power-up and is used to, coix)pwte t the nojse.yalue w subsequent 
captured scenes.^ - - t/i -. , * : - : - : 1 ; *\ r . ■ . \ 

8. The method of claim 2 wherein the plurality of exposure 
settings are arranged in a monotbnic sequence, and wherein 

the search methodology when performing the coarse granularity 
search performs a binary chop upon the plurality of exposure settings. 

9. The method of claim 8 wherein the search methodology 
performs the binary chop so long as (1) there are few pixels in the captured 
scene, using the current exposure setting, that have atleast a noise value, or 
(2) there are many pixels in the captured scene that have a maximum' value, 

" and otherwise steps to an adjacent setting from the cuf rent exposure setting 
when selecting another'one of the exposure settings. 
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10. The method of claim 2 wherein each exposure setting is in part 
defined by a set of exposure parameters for the camera, the exposure 
parameters including a gain applied in the imaging data path. 

11. The method of claim 10 wherein the gain is applied to analog 
pixel signals prior to their being digitized. , 

12. The method of ciaim 2 wherein each exposure setting is in part 
defined by a set of exposure parameters for the camera, the exposure ; 
parameters including, a pixel integration time. 

r ,13. . t The method of claim 2 wherein in d), the captured scene is 
neither underexposed or overexposed if an average pixel value in the* ~ 
captured scene is a percentage of a maximum digital output value of ah A/t) 
converter less a value expected for noise in an average pixel, plus the value ' 
expected for noise. ~ . : 

14. An electronic camera comprising: 

camera imager that provides pixel values defining a captured scene 
using an exposure setting; and """" 

processing electronics that automaticaliy generates a final exposure 
setting without using a light metering circuit separate from the caiAera 
imager. 

15. An electronic camera according to claim 14 wherein for a 
current exposure setting selected from a plurality of predetermined exposure 
settings, : " v- \ /: ' ■ , . _ 

a) the camera imager provides pixel values defining the captured scene 
using the current setting, and ' : 

b) the processing electronics selects according to an automated search 
methodology another one of the plurality of exposure settings to be: the 
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current setting. in response to the captured scene being underexposed or 
overexposed, and wherein 

a) and b) repeat until the current, exposure setting is optimal as 
determined using the pixel values defining the captured scene, where the 
automated search methodology performs a coarse granularity search of the 
exposure settings so long as the captured- scene is either grossly overexposed 
or.grossly underexposed, and a fine granularity search otherwise. 

16. Ah electronic camera according to claim 15 wherein the 
processing electronics initially selects another one of the exposure settings., 
with coarse granularity if (1) there are relatively few pixels in the captured 
scene, using the current exposure setting, that have a substantial value, or (2) 
there are many pixels in mecaptured scene i that have a maximum value, and 
then with fine granularity untUthe capr^d scer^ is neither underexposed or 
overexposed as determined using ttie pixel values. 

17. An article of manufacture comprising 

a machine : readable medium navmg a plurality of instructions therein 
which when executed by a processor cause an electronic system to 

a) select one of a plurality of exposure settings as a current exposure 
setting -for ;a solid state camera having a camera imager; 

b) receive a captured scene obtained by the camera imager using the 

current exposure setting; 

. c) select according to an automated search methodology another one 
of the exposure settings to be the current setting. in response to the . captured 
scene being underexposed or overexposed; and - ; 

d) repeat b) and c) until the captured scene ^.neither underexposed or 
overexposed, wherein the search methodology performs, a coarse granularity 
search' so long as the captured scene is either. grossly overexposed. or .grossly 
underexposed, and a fme ; granularity:search otherwise. . . . 
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18. An article of manufacture according to claim 17 wherein the 
coarse granularity search includes a binary chop of the plurality of exposure 
settings and the fine granularity search includes a step from the current 
exposure settings. 

19. An article of manufacture according to claim 17 wherein the 
captured scene is grossly under or overexposed if (1) there are few pixels in 
the captured scene, using the current exposure setting/that have at least a 
noise value, or (2) there are many pixels in the captured scene that have a 
maximum value. : " ' . 
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